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I Abstract: This paper is about almost reducibility of quasi-periodic cocycles with a 

^ ' diophantine frequency which are sufficiently close to a constant. Generalizing previous 

^ works by L.H.Eliasson, we show a strong version of almost reducibility for analytic and 

^ Gevrey cocycles, that is to say, almost reducibility where the change of variables is in an 
analytic or Gevrey class which is independent of how close to a constant the initial cocycle 

'^yy' is conjugated. This implies a result of density, or quasi-density, of reducible cocycles near 

Q a constant. Some algebraic structure can also be preserved, by doubling the period if 

• needed. 



1 Introduction 



^ ; We are concerned with quasi-periodic cocycles, that is, solutions of equations of the form 

d 

^ ■ y{9, t) E 2T^ X M, —x\e) = A{e + tuj)x\e)- x^{e) = id (i) 

where A E C^(2T'^,Q) and ^ is a linear Lie algebra. Here T'^ = stands for the 

^ rf-torus, d > 1, and 2T'^ = M'^/(2Z'^) stands for the double torus. We will assume in this 
^ article that a; G M'^ satisfies some diophantine conditions. The solution of ([1]) is called 
^ ■ the quasi-periodic cocycle associated to A and is defined on 2T'^ x M with values in the 
• I— I connected component of the identity of a Lie group G whose associated Lie algebra is Q. 
^ Terminology is explained by the fact that A is the envelope of a quasi-periodic function, 
d ^ since t A{6 + tu) is a quasi-periodic function for all 6 E 2T'^. We say X is a constant 
cocycle if A is constant. A constant cocycle is always of the form t e^^. 

A cocycle is said to be reducible if it is conjugated to a constant cocycle, in a sense that 
will be defined later on. The problem of reducibility of cocycles has been thoroughly 
studied and is of interest because the dynamics of reducible cocycles is well understood 
and because this problem has links with the spectral theory of Schrodinger cocycles and 
with the problem of lower dimensional invariant tori in hamiltonian systems. In the 
periodic case {d = 1), Floquet theory tells that every cocycle is reducible modulo a loss of 
periodicity. However, the problem is far more difficult if d is greater than 1 and it is not 
true that every cocycle is then reducible. The question becomes whether every cocycle 
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is close, up to a conjugacy, to a reducible one; from this question comes the notion of 
almost-reducibility. A cocycle is said to be almost-reducible, roughly speaking, if it can be 
conjugated to a cocycle which is arbitrarily close to a reducible one. Reductibility implies 
almost reducibility, however the reverse is not true: there are non reducible cocycles even 
close to a constant cocycle (see [3]). Almost reducibility is an interesting notion since the 
dynamics of an almost reducible cocycle are quite well known on a very long time. 

We first focus on cocycles generated by functions which are analytic on a neighbourhood 
of the torus, i.e real analytic functions which are periodic in the direction of the real axis 
(recall that they are matrix- valued) . For such a function F, we will let 

I F \r= sup II F{e) II 

|Im e\<r 

where 1 1 . 1 1 stands for the operator norm. 
The aim of this paper is to show that for 

G = GL{n, C), GL{n, R), SL{2, C), SL{n, M), Sp{n, R), 0{n), U{n) 

in the neighbourhood of a constant cocycle, every cocycle which is analytic on an r- 
neighbourhood of the torus and G- valued is almost reducible in C^,(2T'^, G) for all < r' < r < |. 
The width of the neighbourhood only depends on the dimensions n, d, on the diophantine 
class of u, on the constant cocycle and on the loss of analyticity r — r'. 

More precisely, we shall prove the following theorem, for G among the groups cited above 
and Q the Lie algebra associated to G: 

Theorem 1.1 Let < r' < r < I, A e G , F e G!;f(T'^,g). There is eo < 1 depending 
only on n, d, u,A,r — r' such that if 

\F\r < eo 

then for all e > 0, there exists A„ F, G G^,{2T'^, G), ^„ Z, G G^,{2T'^, G) and A, e G such 
that for all 6 G 2T^, 

d^z,{e) = {A + F{e))z,{9) - z,ie)iAie) + f^) 

with 

1. d^^, = A,^, - ^,A„ 

2. \F,\r' < e, 

3. I \r'< t-^, 

1 

4-. and \Z^ — Id\ri < 2eQ . 
Moreover, in dimension 2 or if G = GL{n,C) or U{n), Z^^A^^F^ are continuous on T'^ . 
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Property [T] states the reducibility of A^. Theorem 11.11 immediately entails the following: 

Theorem 1.2 Let < r' < r < I, A e G , F e C^{T'^,g). There is eo < I depending 
only on n, d, u,A,r — r' such that if 

\F\r < eo 

then for all e > 0, there exists F, G C^,{2T'^,g), Z, G C^(2T"',G') and A, e G such that 
for all 9 e 2T°', 

d^Z,{9) = {A + F{9))Z,{e) - Z,{e){A, + F,{9)) 

with \F^\r' < e. 

Note that in Theorem 11.2^ we do not have any good estimate of Z^. Theorem 11.11 also 
holds if one chooses F in a class which is bigger than C,^(T'^, Q), i.e the class of functions 
in C^(2T'^, Q) satisfying some "nice periodicity properties" with respect to the matrix A. 

There is a loss of analyticity in this result, but it is arbitrarily small. A result close 
to Theorem 11.11 in the case when G = G'L(n, M) had already been proven in [3j by 
L.H.Eliasson: 

Let A G (7/(71,, M) and F G C'^{T'^,gl{n,M.)). There is eo < 1 depending only on 
n,d, K,T,\\A\\,r such that if \F\r < cq, then for all e > 0, there exists < < r, 
Z, G Q(2T'^, GL{n, M)) such that for all 6 G 2T'^ , 

d^Z,{e) = {A + F{9))Z,ie) - Z,{9){A, + F,{e)) 
with A, G gl{n,M), F, G Q(2T'^, ^/(n, M)) and \F,\r^ < e. 

Eliasson's theorem merely states almost reducibility in C(5^(2T'^, M)), since the se- 

quence (r^) might well tend to 0. The achievement of Theorem 11.11 is to state almost 
reducibility in a more general algebraic framework, but also, and mostly, to show that 
almost reducibility holds in a fixed neighbourhood of a torus even when this torus has 
dimension greater than 1. This is almost reducibility in a strong sense. 

Note that, as was the case in one cannot avoid to lose periodicity in theorem II. II if G 
is a real group with dimension greater than 2. The notion of "nice periodicity properties" 
that will be given aims at limiting this loss to a period doubling. In comparison with the 
real framework, the symplectic framework does not introduce any new constraints in the 
elimination of resonances; therefore there is no more loss of periodicity here than in the 
case when G = 6*1/(71, M). As before in P], a single period doubling is sufficient in the 
case when G is a real symplectic group. 

The second part of this paper is dedicated to showing that the same method gives an 
analogous result for cocycles which are in a Gevrey class (Theorem 13. ip . 

In dimension 2 or if ^ is gl{n,C) or u{n), these results can be rephrased as density of 
reducible cocycles in the neighbourhood of constant cocycles: 
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Theorem 1.3 Let Q = gl{n,C),u{n), gl{2,R), sl{2,R) oro{2). Let < r' < r < ^ and 
A E Q , F E C^(T'^, Q) . There is eo depending only on r — r', n, d, u, A such that if 

\F\r<eo 

then for all e > there exists H G C!^/{T'^,Q) which is reducible in C!^,{T'^,Q) and such 
that 

\A + F -H\r> < e 

A similar result, for smooth cocycles with values in compact Lie groups, was obtained by 
R. Krikorian in [7] (th.5.1.1). For cocycles over a rotation on the circle, analyticity is far 
better controlled (see for instance [Ij) since it is then possible to use global methods. In 
this article, we are considering the case of a torus of arbitrary dimension. The KAM-type 
method that is being used here had already given way to full-measure reducibility results 
for cocycles with values in SL[2,M.) ([1], [B]). 

Sketch of the proof and organization of the paper 

The proof of Theorems 11.11 and 11.31 is a refinement of the method in [3]; it is based on 
a KAM scheme. The central idea is to prove an inductive lemma where one conjugates 
a system which is close to a reducible one to another system which is even closer to 
something reducible. Iterating this lemma arbitrarily many times, one would then be 
able to conjugate the initial system to something which is arbitrarily close to a reducible 
one. An estimate on the reducing transformation would then imply almost reducibility. 
Now consider a system close to a reducible one; if it is close to a system which can be 
reduced to a constant part satisfying some non-resonant conditions, then there exists a 
conjugation which is close to the identity in a good topology taking the first system to 
something closer to a reducible system. But the constant part might well be too resonant 
for such a conjugation to exist. In this case, it is possible to remove the resonances in the 
constant part, but then the conjugation will not stay very close to the identity except if 
one accepts to give up a lot of regularity. Now we want to avoid this loss of regularity 
in order to obtain a strong version of almost reducibility. So we will have to improve 
the step of removing the resonances and use the following two facts: when resonances 
have been removed up to some order A^, firstly, the eigenvalues will be so close together 
that resonances are in fact removed up to an order RN which is much greater than A^; 
secondly, the eigenvalues are removed in a durable way, that is, one will not have to 
remove resonances again until a great number of conjugations is made that will take the 
cocycle to something much closer to a reducible one. The article is organized as follows: 

Section [2] is dedicated to the proof of the theorem in the analytic case. Here are the 
main steps of the proof: 

• Removing of the resonances by a map $ called a reduction of the eigenvalues at 
order R, N (Proposition for i?, A^ G N \ {0}. 
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In dimension 2, $ will be such that for all H continuous on T'^, ^ is continuous 

on T*^. 

This step is crucial in the obtention of strong almost reducibility. The reduction 
of the eigenvalues is defined in a way similar to [3], however here it will remove 
resonances up to an order RN which is much greater than the value of the parameter 
N appearing in the estimates. The parameter R will be used to define a map of 
reduction of the eigenvalues at order i?, N where N does not depend on the loss 
of analyticity. This way, the map of reduction of the eigenvalues will stay under 
control on a neighbourhood of the torus which will not have to fade totally. 

• Resolution of the homological equation (Proposition 12. 8p : if A has a spectrum ful- 
filling some non-resonance conditions and F is a function with nice periodicity prop- 
erties with respect to A, then there exists a solution X of equation 

a,X= + 1(0) =0 

having the same periodicity properties as F; it takes its values in the same Lie 
algebra as does F. Moreover, it can be well controlled by losing some analyticity. 

• Inductive lemma (Proposition 12. : If F G C^(2T'^,^) has some periodicity prop- 
erties (with respect to A), if 

(9^^ = Am-mA 

and F = then there exists Z G ^(21^^, G) such that 

d^Z = {A + F)Z - Z{A' + F') (2) 

with A' reducible, F' is much smaller than F, Z is close to the identity and \[''~^F'\E'' 
has periodicity properties with respect to A' which are similar to the properties of 
F. 

The estimate of F' depends on F — F^'^ , on the reduction of the eigenvalues $, and 
on the solution X of the homological equation. 

• Iteration of the inductive lemma (Theorem I2.16P : We shall iterate Lemma [2.141 so 
as to obtain estimates of analytic functions on a sequence of neighbourhoods of the 
torus not tending to 0, by means of a numerical lemma (Lemma I2.15p . to reduce 
the perturbation arbitrarily. 

In section [3l some lemmas are given (13. ip which show that it is possible to adapt 
the proof to the Gevrey case; namely, the estimates will be analogous to those that are 
obtained in the analytic case and so, by slightly modifying the parameters, the argu- 
ment works in the same way: one obtains analogous reduction of the eigenvalues (13. 2p . 
homological equation (13. 3p and inductive lemmas (13. 4p . 
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Notations, further definitions and a general assumption 

For a function / e C\2T^, gl{n, C)), for all 6 e 2T'^ we will denote by 

d.f{e) = j^f{e + tu)\t=o (3) 

the derivative of / in the direction cu. Denote by (.,.) the complex euclidian scalar 
product, taking it antilinear in the second variable. For a linear operator M, we shall 
call M* its adjoint, which is identical to the transpose of M if M is real. Also denote 
by Mj\f the nilpotent part of M, as follows: let M — PAP"^ with A in Jordan normal 
form, let Ad be the diagonal part of A, then Mj^ — P{A — Ad)P~^. To simplify the 
writing, if A : 2T'^ GL(n,C), we will denote by A~^ the map 9 t-> A{9)~^. For all 
m — {nil, ■ ■ ■ ,'iTT'd) £ ^'^'^y we shall denote | m | = | mi | H — • + | ma \. The letter J will 

stand for matrix J = 

Definition: A function / is analytic on an r -neighbourhood of the torus (resp. double 
torus) if / is holomorphic on {x = {xi, . . . ,Xd) G C^,swpj \ Imxj\ < r} and 1-periodic 
(resp. 2-periodic) in Re Xj for all 1 < j < d. 

For all subset E of gl{n, C), denote by C^(T'', E) the set of functions which are analytic 
on an r-neighbourhood of the torus and whose restriction to takes its values in E; 
let C!^{2T'^,E) be the set of functions which are analytic on an r-neighbourhood of the 
double torus and whose restriction to 2T'^ takes its values in E. For all / e C^(2T'^, E), 
denote 

sup \\f{x)\\ (4) 

\Imx\<r 

where 1 1 . 1 1 stands for the operator norm. 

Let C^'^ be the class of Gevrey (3 functions with parameter r, i.e functions / satisfying 



Denote by || . the norm 




To formalize the notion of reducibility, we shall introduce an equivalence relation on 
cocycles. 

Definition: Let G be a Lie group and G the Lie algebra associated to G. Let r, r' > 

and A,B e C^f (2T'^, Q). We say that A and B are conjugate in C^,(2T'^, G) if there exists 
Z e C^,(2T'^, G) such that for all 9 e 2T'^, 

d^Z{9) = A{9)Z{9) - Z{9)B{9) 
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where means the derivative in the direction oj. If B is constant in ^, we say that A is 
reducible in C^(2T'', G), or reducible by Z to B. We will use an analogous definition with 
instead of . 

Note that if X is the quasi-periodic cocycle associated to A, then the map A is reducible 
by Z to i? if and only if 

v(t, 6), x\e) = z{e + tu)-^e'^z{e) (5) 

Reducibility is also equivalent to the fact that the map from 2T'^ x W to itself: 

! ) ^ ( X\ffiv ) 
is conjugate to a map x such that 



de\v) V 

Assumption: The frequency u is in the diophantine class DC{k,,t), i.e 

VmG Z'^\{0}, |(m,a;)|>^ 
where k, t are fixed throughout the paper and < k < 1, r > max(l, d — 1). 



2 Strong almost reducibility for analytic quasi-periodic 
cocycles 

2.1 Nice periodicity properties 

A few definitions will first be given. The notion of "triviality with respect to a decompo- 
sition" will make the construction of the map of reduction of the eigenvalues easier; the 
"nice periodicity properties" have been introduced in [3j and are used in the real case to 
make sure that only one period doubling will be needed in iterating the inductive lemma. 



2.1.1 Invariant decompositions 

The set C = {Li, . . . , Ln} is called a decomposition of C" if C" = Lj. If C, C are 
decompositions of C", then C is said to be finer than C if for all L & C, there is L' G C 
such that L G L'; C is said strictly finer than C if C is finer than C and C ^ C. 

Definition: Let A G gl{n,C); then C = {Li, . . . , Lg} is an A- decomposition, or else 
A-invariant decomposition, if it is a decomposition of and for all i, AL^ C Lj. Subsets 
Li are called subspaces of C 

Let a Jordan decomposition for A be an ^-decomposition which is minimal (i.e no finer 
decomposition is an ^-decomposition). Then 
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• A matrix might have many Jordan decompositions. For instance, the identity has 
infinitely many Jordan decompositions. 

• A decomposition is an ^-decomposition if and only if it is less fine than some 
Jordan decomposition for A. Therefore, if operators A and A' have a common 
Jordan decomposition, then an ^-decomposition which is less fine than this common 
Jordan decomposition is an ^'-decomposition. 



Notation: Let C be an ^-decomposition. For all L E C, denote by a{A\L) the spectrum 
of the restriction of A to subspace L. 

Definition: Let k' > 0. Let Ca,k' be the unique ^-decomposition C such that for all 
L L' E C, a E cr{A\L) and (3 G a{A\Li) =^ \cc~/3\ > n' and such that no ^-decomposition 
strictly finer than C has this property. 

Remark: For k' > 0, any Jordan decomposition is finer than Ca,k'- 

Definition: Let £ be a decomposition of C". For all m G C", there is a unique decom- 
position u = YIlgc'^^l such that Ul E L for all L E C. For all L E C, the projection on L 
with respect to C, denoted by Pf', is the map defined by Pf^u = Ul- 

Remark: Let A G gl{n, C) and > 0. If £ is an ^-decomposition which is less fine than 
Ca,k'i then one has the following lemma, which can be found in j3], appendix. Lemma A0: 

Lemma 2.1 There is a constant Cq>1 depending only on n such that for all subspace 
LeC, 

In what follows, Cq will always stand for this constant fixed in Lemma 12.11 

Definition: An (A, '-/)- decomposition is an ^-decomposition C such that for all L E C, 
the projection on L with respect to C satisfies 

iiP^ii<c„(i±M^y (10) 



Remark: For A G gl{n,C), one always has A = 'YIl uec-^L^-^v- -'■^ particular, if C is 
an ^-decomposition, then A = XIls^ ^l^^l- 

Definitions: Let £ be a decomposition. We say that 

• £ is a real decomposition if for all L G £, Z G C; 

^ Lemma A from [3] gives in fact an estimate which depends on || A ||, but the proof shows clearly 
that the estimate in fact only depends on Aj\f. 
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• £ is a symplectic decomposition if it is a decomposition of with even n and for 
all L e JC, there is a unique L' e C such that (L, JL') ^ 0; 

• £ is a unitary decomposition if for all L ^ L' ^ {L, L') ~ 0. 
Remark: 

• If is a real matrix, then for all k' > 0, Ca,k' is a real decomposition. 

• For all L, there is at least one L' such that (L, JL') ^ 0. This comes from the fact 
that the symplectic form (., J.) is non-degenerate. 

• If A e sp(n, M), then any ^-decomposition L which is less fine than is a real 
and symplectic decomposition. To see this, let L, L' e £ such that (L, JL') ^ 0; let 
V e L, e L' be eigenvectors of A such that {v, Jv') ^ and A, A' their associated 
eigenvalues. Then 

A(v, Jv') = {Av, Jv') = {v,A*Jv') = -{v, JAv') = -X'{v, Jv') 
and since {v, Jv') ^ 0, then A = — A'. 

• If ^4 e [/(n) , then any decomposition which is less fine than is unitary. 

• If £ is unitary, then for every L G £, is an orthogonal projection so 

ll^f II<1 

2.1.2 Triviality and nice periodicity properties with respect to a decomposi- 
tion 

Definition: Let £ be a decomposition of C". We say a map ^ is trivial with respect to 
L if there exist {m^, L e £} C |Z'^ such that for all ^ e 2T'^, 

^(^) = ^e'^'^^^'^^Pf (11) 

We say that the function ^ is trivial if there exists a decomposition JC such that ^ is 
trivial with respect to C 

Remark: 

• If ^ is trivial with respect to C and C is finer than £, then ^ is trivial with respect 
to C. 

• If $, ^' : 2T'^ GL{n, C) are trivial with respect to C, then the product $^ is 
trivial with respect to C. 

• If $ is trivial with respect to an yl-decomposition C, then for all 9 e 2T'^, [^4, $(6*)] = 
0. 
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Lemma 2.2 Let C be a real decomposition ofC^, {nii, L E C} C \L'^ and \E' defined by 

^(0) = ^e2'"<™^'^>Pf (12) 
Lec 

Then \1/ is real if and only if for all L, ttll = —mi. Moreover, if is real, then ^ takes 
its values in SL{n.,M.). 

Proof: Assume that for all L G £, = —mi. Let m G M". Then 
SO ^(^) is real. 

Now suppose that \1/ is real. Then for all 0, 



L 

lgc lgc lgc 



so mi = —mi. 



Suppose \1/ is real; then for all L, mi = —mi so "^{6) is the exponential of a trace- zero 
matrix, so it has determinant 1. □ 

Remark: Any map which is trivial with respect to a unitary decomposition is unitary: 
let £ be a unitary decomposition, let $ be trivial with respect to C and let L, L' G C 
Then for all m G £, f G 

Lemma 2.3 Let C be a real and symplectic decomposition and {mL,L E C} be a family 
of elements of ^Z"'. Let ^' = Elg/: • ^ ^^^^^ values in Sp{n,R) if 

and only if 

• for all L, nil = —mi 

• and if {L, JL') ^ 0, then mi = mi'- 

Proof: By Lemma [2.2^ \1/ is real if and only if for all L, mi = —mi. Assume now \l/ is 
real. 

We show first that if for all L, L' G C, {L, JL') ^ m^ = mi', then \E' takes its values 
in Sp{n,R). Let u,v e M". Then 



L 

where M{L) stands for the unique subspace such that (L, JM{L)) ^ 0. Assume that if 
(L, JL') 7^ 0, then rriL = m^i. This implies that 
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{u,^{9rJ^{9)v) = Y,{P^u,JP^^^^v) = {u,Jv) 

L 

SO ^(6) e Sp(n,R). 

Now we will show that if ^^(6*) G Sp{n,'R) and if {L, JL') ^ 0, then tul = rriL'- Suppose 
^{0) e M). For any two vectors u,v, 

{u, Jv) = {u, ^{eyj-^{e)v) = {^{e)u, j-^{e)v) 

li u E L and v e m{L) satisfy {u, Jv) ^ 0, then 

so rriL = mM{L)- □ 

We will now define the periodicity properties. 

Definition: Let £ be a decomposition of C*. We say that F e C° (2T'^, c//(n, M)) has 
nice periodicity properties with respect to L if there exists a map $ which is trivial with 

respect to L and such that is continuous on T''. 

To make the family [mi) explicit, we say that F has nice periodicity properties with 
respect to C and {rriL)- 

Remark: 

• If F e C°(2T'^, gl{n, M)) has nice periodicity properties with respect to a decomposi- 
tion C and $ is trivial with respect to C, then $F$~^ has nice periodicity properties 
with respect to C 

• If C is a decomposition of C" which is finer than C and F has nice periodicity 
properties with respect to >C,then F has nice periodicity properties with respect to 
C. 

• Let £ be a decomposition of and {mLjh&c be a family of elements of If 

Fi,F2 G C^{2T'^, gl{n,'R)) have nice periodicity properties with respect to C and 
{ttil), then the product F1F2 has nice periodicity properties with respect to C and 
{rriL)- 

2.2 Removing the resonances 

In the following we will have to solve a homological equation and estimate the solution 
on a neighbourhood of the torus; in order to have a sufficient estimate, one will assume 
that the coefficients of the equation satisfy some diophantine conditions: 

Let A G gl{n, M) and < k' < 1. Let N e N. 

Definition: Let 2; G C, z/ G {1,2}. We say that z is diophantine modulo v with 
respect to u, with constant n' , exponent r and order N if for every m G ^Z*^ such that 
< |m| < A^, 
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\z — 2i'K{m^uj)\> - — j— (13) 
\'mY 

This property will be denoted by 

zeDC!^^^{H!,T) (14) 

Note that 

DC^^,{k\t) d DC^^,{K\r) (15) 
and that every real number z is in DC^2{^^ since for all m G ^Z'^, 

\z-2tn{m,u)\ = (l^^l^ + (27r|(m, u;) 1)^) ^ > ^ > ^ (16) 

Remark: In the definition above, the condition is required only for non vanishing m, 
so (IT^ has a meaning. 

Definition: A is said to have DC^ {n', r) spectrum if 

Wa,f3ea{A), a-f3eDC^^,{K',T) 

Let G N. Let A in a Lie algebra Q. The aim is to show that there exists k' > 0, A E Q 
such that A has DC^ {n', r) spectrum and A and A are conjugate (in the acception of 
cocycles, following the definition given in the introduction). To achieve this, one has to 
find a family (mi, . . . , m„) satisfying 

V aj, at G (t{A), aj - ak + 2i7i{mj - mt, to) G DC^^^{k' , r) 
V aj, ak G a{A), aj ^ ak ^ aj - ak + 2i7r{mj - ruk, u) G DC^2i'^', r) 

We shall construct the so-called map of reduction of the eigenvalues $ conjugating (in 
the sense of cocycles) A to the matrix obtained from A by substituting an eigenvalue aj 
by aj + 2i7r{mj,u) , then we will prove that $ is G- valued. 

2.2.1 Diophantine conditions 

Lemma 2.4 Let {ai, . . . , a„} C C. Let N eN and k' < ,^^^ffy ■ There exists mi, . . . , m„ G 
such that sup^ \mj\ < N, and such that letting for all j, aj = aj — 2in{mj,ijj) , then 



{ai, . . . , a„} = {ai, . . . , a„} ^ Vj, k, aj = ak ^ rrij = -ruk (19) 
n = 2,a2 = —ai =^ rrii = — m2 (20) 
Vj, k, aj = -ak rrij = ruk (21) 
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Vj, k, \aj — ak\ < n' ^ rrij = nik (22) 
Vj, \Imaj\ < \Imaj\ (23) 
Vj, k, aj = aj - au e DC^^{k\ t) (24) 



and 



Vj, fc, aj i-oiu^ aj -akE DC^^W, r) (25) 
and such that if not all rrij vanish, then there exist j, k such that 

\aj — ak\ > k! , \aj — ak\ < k! (26) 

Moreover, there exist mi, . . . m„ G TJ^ , with \mj\ < N for all j , fulfilling conditions 021 p . 
such that 



yj,k, a,-akeDC^^,{K',T) (27) 
and such that if not all rrij vanish, then there exist j, k such that fl26|) holds. 



Proof: We shall proceed in two steps. The first step consists in removing resonances 
which might occur between two eigenvalues whose imaginary parts are nearly opposite 
to each other. Once this first lot of resonances is removed, the second step consists in 
removing the resonances which might occur between two eigenvalues whose imaginary 
parts are far from opposite. 

• Let 1 < j < n. Suppose that there is an m G Z'^, <| m |< such that 

I 2Imaj — 2TT{m,uj) \< 



m y 



then let a'j = aj — 2^(^,0;). Otherwise, let a'j = aj. Note that if |aj — a^l < k' and 
if there exist rrij ^ nik such that 



2Imaj — 27r{mj,ui) \< r:] \ 2Imak — 27r{mk,uj) \< 



then 



nij y I rrik y 



2i7i{mj — rrik, oj) I < 

I rrij — rrik 



which is impossible since uj is diophantine. Therefore conditions fll9p to f l24p hold with 

a'j = aj and rrij such that aj — a'j = 2i7T{mj,uj) . 

• Let I-r, . . . , Jr be the finest partition of {1, . . . , n} such that 
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I Im{a'j — a^) \< k' ^ 3 — r < r' < r \ j, k E Ir' 
and choose the indices in such a way that 

r' < r" \fj G Ir',yk G Ir",Ima'j < Ima'j, 

Note that Jq might be empty. We will proceed by induction on r' to prove the following 
property V{r'): 

There are m[,m'_-^^, . . . , m'^,,m'_,^, G Z'^ with sup|j|<^; \m'j\ < N such that properties (I19p 
to (125 p hold for all —r' <ri,r2 < r',j & Ir^,k & I^-^ with m'- instead ofnij and a'j instead 
ofaj. 

• Case r' = 0: if Iq is empty, then 'P(O) trivially holds. Assume Iq is non empty. Then 
for all j, k & Iq and all m G ^Z*^ such that <| m |< A^, 

I a'j — a'j. — 2iTx{m,uj) \>\ Im{a'j — a^) — 2n{m,u) |> -j — — tik > k' 

so a'j -a'l^e DC^^in', r) and V{0) holds true. 

• Let r' < r — 1. Assume V{r') holds. Consider Ir'+i and I-r'-i- There are two 
possible cases. 

• There exist —r' < r" < r',j G Ir", k G Ir'+i and m G Z"' such that | m |< A^ and 

• The case above does not hold. 



2in{mr" + m,u) \< 



K 



m 



In the first case, let rn'^ij^^ = m = — m'_^,_^. In the second case, let rn'^r^i ~ ^'~r'-i ~ ^■ 

Now and are independent from j, k. To see this, suppose there are ji, j2 € 

J^i, ki,k2 G /r2 5 "^1 7^ "^2 £ Z"^ such that for / = 1, 2, 

I "ii ~ "fci ~ 2i7r(mz,a;) |< ^ 

Ji 1 I |r 

Then 



I 27[{mi — m2,uj) \< — 

I TTT'i — r 

which is impossible. Therefore V{r' + 1) holds true. 

• Once m[, . . . , m^, m'_-^^, . . . , m'_^ G Z'^ are defined, conditions (IT^ to f l25]) hold with, for 
all j G /r', CKj = <y'j — 2i7T {m'^, , u) and mj such that aj — aj = 2iTT{mj, u). Condition (126|) 
is obvious by construction. 
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• By proceeding only with the second step, one gets mi, . . .m„ G Z*^, with \mj\ < N for 
all j, satisfying conditions (1^ . ( 12^ . (125]) . such that 

Vj, A;, ttj - Ofc G DC^^^{k', t) 
and such that if not all rrij vanish, then there are j, k such that (126|) holds true. □ 

Lemma 2.5 Lei {ai, . . . , a„} C C. For every R,NeN,N>2,R> 1, there exists 
N G [A^, i?^"("-^)A^] and mi, . . . , m„ G ^Z"^ 

sup|mj|<2iV (28) 
j 

such that letting aj = aj — 2i'n'{mj,uj) and 

= TT^^ (29) 

n(8i?2"(""i)+iiV)^ 



conditions f|T9|) to fl23|) of Lemma 2.4 hold for n' = n" , and such that 

^j,k, a,-akeDC^f{f,",r) (30) 

and 

Vj, k, a, ^ ^ - G DCjf («:", r) (31) 



Moreover, there exist mi, . . . nin G Z mi/i |mj| < for all j such that conditions (12T|) . 
and flSU]) hold true. 



Proof: If Uj satisfy for all j, k 

aj = Oik ^ Oij — ttyfc G DC^'^{k", t 



aj ^ak^ aj - G DC^^^ (/?", r) '^^^'^ 

then we are done with N = N and mi = ■ ■ ■ = m„ = 0. 

Suppose (152]) does not hold. Then apply Lemma 12.41 with N = RN, k' = n" to get 
m\, . . . , m^ such that 



Vj, k, aj = ak ^ m}j = —mi 



Vj, fc, aj = —Ok =^ mj = ml 
Vj, k, \aj — ak\ < k" ^ mj = ml 
Vj, \Imaj — 2iiT{mj,uj)\ < \Imaj\ 



(33) 



and 



aj = ak ^ aj — ak — 2i7r(mj — m^, w) G DC^^{k", t) 
aj ^ ak^ aj — ak — 2in{m^ — ml, u) G DC^^ (k", r) 

and such that there exist ji, ki satisfying | Im{aj^ — a^J — 2i7r(mj^ — ml^,uj) \< k". 



(34) 



Assume there are m\, . . . , m^ such that sup |m^| < {R + R"^ + ■ ■ ■ + R^)N and that for all 
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and 



a 



Vj, k, aj = Oik ^ rrfj = 
Vj, k, ttj = —Oik =^ rrfj = ml 
Vj, k, \aj — ak\ < k" =^ rrf^ = 
Vj, \Imaj — 2z7r(m^, w) I < \Imaj\ 



ak =^ Oij — ak — 2m{rrfj — ml, uj) G DC^^/^ {n" , r) 



(35) 



C(j 7^ Cik =^ Oij — ak — 2z7r(m^ — m)^, u) G DC^^^ {k" , r) 
and suppose there exist distinct (ji, /ci), . . . , (j^, kr) such that for all / < r. 



(36) 



If moreover one has for all j, k 

( aj = dk ^ Oij — Cik — ^minfj — m^, u) G DC^^i^'^{k", t) 
\ aj ^ Cik ^ Oij — ak — 2i7r(m^ — m^, uj) G ^ i.'^" ^ 

then the process ends with N = K^N and mj = m^j since it is true that 



(3^ 



1 - ^ 

\m'~j\<{R + R^ + --- + R')N < R'N ^ < 2R^N (39) 

Otherwise, iterate once more Lemma [2.41 with N = R^'^^N and aj — 2m{jyf-,uj) in place 
of aj to get m'i+\ . . . , m^+i such that sup |m^+^| < {R + R^ + ■■■ + R'^+^)N and for all 
j, ^, 



and 



a 



Vj, k, aj = otk^ mj^^ = -m]^^ 
Vj, fc, aj = —Cik =^ ^'j^^ — 
Vj, k, \aj — ak\ < k!' =^ "^^'j^^ = "^^^^ 
Vj, \Imaj — 2iiT{m'-^'^ ,uj)\ < \Imaj\ 



Oik a, -ak- 2m(m;+i - m^/\ a;) G DC^,^{k", t) 



(40) 



a, ^Oik^ a, -ak- 2?7r(m;+i - ml+\u) G DC^^X^'i^"^ ^) 
and that there exist distinct (ji, fci), . . . , (jr+i, /cr+i) such that for all / < r + 1, 



(41) 



I Imaji — Imaki ~ ~ "^fc^^)'^) K ^" (42) 

Therefore, for all 1 < Z < r + 1, 

\aj^-ak,-2i'K{m'+^ -ml^\uj)\ < n" (43) 
This implies that for all m G i^Tf" such that < \m\ < RN and for all /, 1 < / < r + 1, 

- "fci - 2^vr(m;.+i - m^+\ - 2m {m, u)\ > ^r+i^jip^y " ^" - ^" (^^) 
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so for all / < r + 1, 

a,, - au, - 2m(m^^+i - ml^\ uj) G r) (45) 

Therefore, after f < "^"^"^-^ steps, one gets conditions ( 130|) and ( 13T]) with = and 
= — 2i'n'{mj,uj) and |/maj — 2i7r{mj,uj)\ < \Imaj\. It is true that | |< 2N and 
conditions fll9p to ( 12 3 p of Lemma 12.41 are also satisfied. 

Lemma 12.41 implies that if conditions (IT^ and f l3ip are not required, then one can get 
mi, . . . rrin E . □ 

2.2.2 Reduction of the eigenvalue 

Now the preceding lemmas will be used to define the map of reduction of the eigenvalues 
$ which will conjugate A to a matrix with DC^'^ r) spectrum for some k", with i?, N 
arbitrarily great and $ bounded independently of R. 

In all that follows, G will be a Lie group among 

GL{n, C), GL{n, R), Sp{n, M), SL{2, C), SL{n, M), 0(n), 
and Q will be the Lie algebra associated to G. 

Proposition 2.6 Let A e G , R > 1 and N e N. T/iere exzsfo N G [A^, /^^"("-^^A^] snc/i 
that if 

k" = TT^- (46) 

n(8i?2"("-i)+iA^)^ 

i/ien there exists a map $ which is trivial with respect to Ca,k" o-nd G-valued and such 
that 

1. for allr' > 0, 



e 

(47) 



^. Lei A be such that 

ye G 2T^, (9^<i>(^) = A<i>(^) - <^{e)A (48) 

<47riV (49) 

and A has DG^^ {k," ,t) spectrum. 
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3. If Q = gl{n,C) oru{n), $ is defined on T'^ . 
4- If Q = o{n) oru{n), then 

\<!>\r' < ne^^^'', \<^-'\r' < ne^^""'' (50) 
5. If Q = s/(2,C) or s/(2,]R), then either $ is the identity or\\A\\< k," . 

Proof: Let {ai, . . . , a„} = (y{A). Two cases must be considered: 

• \i Q = gl{n, C) or u{n), Lemma [2.51 gives N and rrij G Z*^ for j = 1, . . . , n such that 

N <N < /25"("-i)Ar; sup \mj\ < 2N 

j 

and such that conditions (ETj) to 023 p of Lemma 12.41 hold with well as 

conditions (130 p . 

• If ^ = gl{n, M), sp{n, M), sl{n, M), sl{2, C) or 0(72), Lemma 1^751 gives iV and mj E |Z'^ 
for j = 1 , . . . , n such that 

< iV < i?^"("-^)A^; sup |mj| < 2N 

j 

and such that conditions (IT^ to (123 p of Lemma 12.41 hold with well as 

conditions (15U]) and (1ST]) . 

For all j there is a unique L G Ca,k" such that G a{A\L). Let mj^ = m^. Then mi is 
independent of j thanks to property (122]) . 
For all e G 2T'^, let 

By construction of the {mi), $ is defined on T*^ if ^ = (//(n, C) or u{n). Let us prove that 
$ is G-valued. 

• if ^ = gl{n, C), this is trivial; 

• if ^ = s/(2,C) or s/(2,]R), this comes from condition (120]) : 

• if ^ = u{n), $ has unitary values. 

• if ^ = gl{n, M), this comes from Lemma [2.21 since Ca,k" is a real decomposition and 
according to Lemma [2. 5 [ for all L G Ca,k", = —^l- 

• if ^ = o(n), the map $ has values in real unitary matrices, i.e orthogonal matrices. 
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• a Q = sp(n, M), Ca,k" is a symplectic decomposition. Lemma [2.51 ensures that for 
all L e jCa,k", ™l = —f^L a-iid 

VL, L' G £yi,K"5 (-^5 JL') 7^ ^ rriL = rriL' 
Therefore Lemma [2.31 implies that for all 6 the matrix $(6') is in Sp{n,'R). 

Properties (130|) and (13T]) ensure that A has DC^^ {k" ,t) spectrum. 

Moreover, for all L & C, \mL\ < 2iV. The estimate of each recalled in Lemma l2.ll 
implies that $ satisfies the estimate 



1 + 



n(n+l) 



< nCo ^ J 

and so does since 

^-1 — g-2j7r(m£,.)p^ 



AnNr' 



Now if ^ is o{n) or ^(n), then every projection has norm 1 and therefore $ and 

<1>"^ satisfy ([50]). By definition of A, 

VL G (T(i|L) = - 2z7r(mi,a;) 

and by property fl23p . 

Va G cr(y4|i), la — 2z7r(mL,ci;)| < \a\ 

Let P be such that PAP^^ is in Jordan normal form, let aj be the eigenvalues of A and 
Pj the columns of P, then for all j, 

1 1 (A - y4)pj 1 1 = \ \2i7!-{mj,u)pj\ \ < 4:7!-N\\pj\\ 

So < 47riV, whence property (ggD^ Finally, if ^ = s/(2,C) or s/(2,R), then either 

A = A, or A is diagonalizable, and then A is also diagonalizable, so their norms are the 
modulus of their eigenvalues and by condition (126|) . || A \ \< n". □ 

Definition: A map $ satisfying the conclusion of Proposition 12.61 will be called a map 

of reduction of the eigenvalues of A at order R, N. 

In dimension 2, the map of reduction of the eigenvalues $ satisfies the following property: 
for every function H continuous on T'^ and with values in gl{2,C), and 
are continuous on T'^. 

Dimension 2 has, indeed, the particularity that every decomposition C of at most two 
subpaces Li, L2, in which case m^^ + rriL^ G Z'' (if the decomposition is trivial, = 0). 
In any case, XIlg/: ^ 



19 



2.3 Homological equation 

Solving the homological equation is a first step towards reducing the perturbation. 

Notation: For every function F e L^(2T'^) and every A'^ e N, we will denote by and 
call truncation of F at order N the function that one obtains by truncating the Fourier 
series of F: 

\m\<N 

The following lemma will be useful in the solving of the homological equation. 

Lemma 2.7 Let f,g be trigonometric polynomial with g real on M'^. Let r > 0,r' e]0,r[ 
and suppose that there exists C such that < Cl^flr. Then for all m G \'^'^ , 

|yg2m(m,.>|^, < C\ge^^^'^^-^\r (51) 

Proof: Since g is real, 



Vm e Z'', g{-m) = g{m) (52) 

so for all X and all y e [— r, rY, 



g{x-iy) = ^^(m)e2''^<"*'^-^2/> = Yg(^_m^e^M-m,-x+iy) ^ ^^l^_^yin{-m,x+iy) = + 
mm m 

which implies that for all x,y, 

I 9{x - iy) 1=1 g{x + iy) \ (53) 
Let us show that for every m e Z'^, 



^|^g2^Hr ^ |^g2i^(m,.>|^ (54) 



By the maximum principle, 



\g\r= sup \g{x + iy)\= sup \g{x + iy)\ 

x;\yj\<r,l<j<d x;\yj\=r,l<j<d 

Let yo such that 

I g sup I g{x + iyo) \ 

X 

then, for m having only one non-zero component rrij, either 
if rrij et (|/o)j have opposite signs, or 

20 



r 



if rrij et {yo)j have the same sign, whence (15^ if m has only one non-zero component. For 
1 < I < d, let rhi = (mi, . . . , m^, 0, . . . , 0). Assume that 

I g \r e^'^l'^l'' =1 ge^^'^^'^J-^^-) 1^ g27r(|mj|+---+|md|)r 

and that | gQ'^'''^{'^j-•^^■) |^ jg reached at y. Let (5j G { — 1, 1} be such that rrij and have 
opposite signs. Then 

= sup I g{x + . . . , y,-, . . . , ^^))e2i-('^.-l.-+i(j/lv,W....,?/d)> I g2.(|m,|+...+|m,|)r 

= sup I ^(x + i{yi, 60j, ^^))e2^-K-i'-+*(2'i'---'^^j^^v--'?^'^))e2*"™^("^+^^^S^^ | 

^^2n{\mj+i\+-+\ma\)r 

= sup I g{x + i{yi, Sjyj, j/^))e2^-('^..^'+*(?/i.-:5.%v..,yd)> | ^2n{\m,+^\+-+\m,\)r 

= 1 ge^™^'^^'''' \r e2''(l™J+il+'"+l™'*l)^ 

and f l5^ is obtained through a simple iteration. Thus 

Remark: If f^g are matrix- valued trigonometric polynomials, / = {fj^k),9 = {gj,k), and 
g has real coefficients on W^, a similar statement holds. For if 

1/1^/= sup \\ f{x + iy)\\<C\g\r = C sup \\g{x + iy)\\ 

x,\yj\<r' x,\yj\<r 

as the norm of the greatest coefficient is equivalent to the operator norm, one has 

sup \fj,k\r' < CC" sup \gj^k\r 
j,k j,k 

for some C only depending on the dimension of the matrices. So from Lemma \2.7\ since 
there exists jo, ko such that 

^3)^1 I fj,k |r'^ CC I 5'jo,fco |r 

then 



sup |/,,fce2^-<"^'->|,. < CC'sup |(7,,fce2-<-'-) 



r 



and as the norms are equivalent, the statement also holds in operator norm: 

for some C" depending only on the dimension of the matrices. 
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Proposition 2.8 Let 

• N eN, 

• k' g]0, k], 

• 7 > n{n + 1), 

• < r' < r. 

Let A G Q have DC^ {k', t) spectrum. Let F e C'^{2T'^,g) with nice periodicity properties 
with respect to an {A, k' decomposition C. Then equation 

G 2T'^, d^X{e) = [A, X{e)] + F^{e) - F(0); 1(0) = (55) 
has a solution X G C^,{2T'^,Q) such that 

• if F has nice periodicity properties with respect to C and {mi), then X has nice 
periodicity properties with respect to C and {niL); in particular, if F is defined on 
T'^ , then so is X , 

• if ^ is trivial with respect to C, then there exist C, D depending only on n, d, t such 
that 

|$-iX<l>|,. < C I ^/""^f" I |$-iF<l>|, (56) 



- r')H! j 



Moreover, the truncation of X at order N is unique. 

Proof: • Let C G GL{n, C) be such that C^^AC is in Jordan normal form. Conju- 
gating equation fl55p by C~^, decomposing into coefficients Xj^k of C~^XC and developing 
into Fourier series, one gets for all m G ^Z*^, with z/ = 1 or 2 according to the periodicity 

of (C-i(F^-F(0))C),,,, 

i{m, u)xj^k{m) = {aj - ak)xj,k{m) + 5i%fc+i(H + <52%-i,fc(H + /(H (57) 
where 5i,52 are or 1 and f{ra) stands for the m-th Fourier coefficient of the function 
(C-i(F^-#(0))C),-fc. 

The diophantine conditions given by Proposition 12.61 allow the existence of an analytic 
solution to the set of equations flSTl) . therefore (155|) has a solution X. 

• Now we shall see that X^ is unique. Suppose that X and Y are both solutions of ( ]55|) . 
Then 

d^{X -Y) = [A,X-Y]- 1(0) - f(0) = (58) 

The diophantine conditions on A imply that the truncation at order N of any solution of 
(158|) is constant, and condition X(0) — y(0) = implies that it vanishes, so X^ = Y^ . 
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• To check that X is ^-valued, it is enough to show it for X , since one can assume that 
X = X^. 

• a Q = gl{n, C), this is trivial. 

• a Q = gl[n,M.), this comes from the unicity of the solution up to order N, since X 
and its complex conjugate are solutions of the same equation. 

• if ^ = sp{n, C), then 

w e 2T^ d^j{x{eyj + jx{e)) = -j{x{e)*j + jx{e))A - jA*{x{eyj + jx{e)) 

= [A,j{x{eyj + jx{e))] 

Diophantine conditions on A imply that X*J+JX is constant. Condition X(0) = 
implies that for every e e 2T'^, X{e)*J+JX{e) = O, so X takes its values in sp{n, C). 

• if ^ = u{n), proceed as in the sp{n,C) case, showing this time that X* + X is 
constant and thus is zero. 

• if ^ = sp{n, M) or o{n), use the previous cases and the fact that sp{n, R) = sp{n, C)n 
gl{n,M) and o{n) = u{n) n gl{n,M). 

• if ^ = sl{n, M) or s/(2, C), note that the trace of X is solution of 

G 2T\ d^{TrX{e)) = Tr[A,X{e)] = Tr{AX{e)) - Tr{X{e)A) = 
so it is a constant, and as TrX(O) = 0, it is identical to zero. 

• As for periodicity properties, equation flSSp decomposes into blocks according to C, then 
into Fourier coefficients: for < |m| < N, 

2m(m, a;)(Pf X(m)Pf,) = P[AP[X{m)P^, - P[X{m)P^,AP[, + P^F{m)P[, (59) 

Let (mi) be a family such that F has nice periodicity properties with respect to C and 

{rriL). If m is not in Z*^ + — rriLr, then Pf;F{m)Pf;, = and since X^ is unique, 

P^X{m)P^i = 0. For |m| > N one can assume X(m) = 0. Therefore X also has nice 
periodicity properties with respect to C et {niL). 

• Finally let us prove the estimate (1561) . Let m G ^Z"^, |m| < N . First we shall prove that 
for all L, V G £, 

||PfX(m)Pf,|| < C + ^""'^^ \\Plhm)Pb 1 1 ( I |Pf 1 1 WPbWf-' (60) 
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where C" only depends on n. The proof will be inspired by [3j, Lemma 2. Let Al,l' be 
the linear operator from gl{n, C) into itself such that for all M G gl{n, C), 

Al,l'M = AP^M - MP^A 

Decomposing (155|) into blocks, then into Fourier series, one obtains for all L,L' & C and 
all m G such that <| m |< A^, 

{P^X{m)P^,) = (2z7r(m, uj) - Al,l'V Pih^)PL' (61) 

Write Al,l' as an n^-dimensional matrix. Let G glin"^, C) be a diagonal matrix and 
An & (y'/(n^, C) a nilpotent matrix such that 

{2i7[{m, io) - Al,l') = Ad - An 
Then An coincides with the operator 

An-.B^ {AP^UB - B{P[A)m 

Moreover, 

(2z7r(m, u) - Al,l'V = Ad\I + ^^^d + " " " + {^NA-Jf~^) 

We will estimate {2iTr{m,u) - Al,l')~^, for m G Z'^ if L = Z' and m G ^Z*^ if L 7^ L'. 
Each coefficient of ^^"'^(Atv^^"'^)-'"^ has the form 2 with | p |<|| An \ \-^~^ and q = f3i . . . f3j 
where /3j are eigenvalues of 2i7r(m,u;) — Now 

o-^L.L') = - I a e a{A\L),a' e a{A\L')} 
and for all a G a(y4|j^), a' G a{A\L'), 

\ a — a' — 2i'K{m,uj) \> — 

I m y 

for all m G Z'^ if L = I' and all m G iZ'^ if L ^ L' Thus 

\\{2t7r{m,io)~AL,L')-'\\<n^r\l+\\A^\\ (|| Pf || + || Pf, ||)) 

and (16T]) implies ( 160|) . 
• The estimate (160|) implies that 

|PfXPf4r^ < C^ ^^ ^ 'Iff^'jf V |m|("'-^)-|Pf FPf,|,e-^-l"'lV-H^'(||Pf II ||Pf,||r'-^ 

rri 

(62) 

where C" only depends on n. Now 
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M>1 

poo /^t 







(27r(r - r'))("^-i)^+"'+i 



where Cd only depends on d, so 



where C" only depends on n, d, t. 

Let (m'j^) a family of elements of ^Z"' and $ defined by 



C 2in{m'^,.) 
L ^ 



then 



and since £ is an {A, k', 7)-decomposition, then Lemma [2.71 applied to ( 16 3 p gives 

(\ n2(27+l) 
l±M^] yipf<i.-iF<i.pf,|, 



where C3 only depends on n, d, r, whence (15^ . □ 

Remark: The loss of analyticity r — r' is needed in order to have good estimates of 
the solution. Note that when Q = o{n) or u{n), then Aj^ is zero, thus the estimate does 
not depend on A. 

2.4 Inductive lemma without reduction of the eigenvalues 
2.4.1 Auxiliary lemmas 

The first lemma will be used to iterate the inductive lemma without having to perform 
reduction of the eigenvalues at each step, which will greatly improve the final estimates. 

Lemma 2.9 Let 

• k' e]o,i[, C >o, 

• Peg, 
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» N eN, 

• A E Q with DC^ {k', t) spectrum. 
There exists a constant c only depending on nr such that if e satisfies 

\ 2n 

+ 



e < c ( ^ ) (64) 



and 



N < ^ (65) 

then A + F has DC^ {^,t) spectrum. 

Proof: If a G a{A + F), by Lemma [4.11 given as an appendix, there exists a G cr{A) 
such that |a; — a| < 2n(||y4|| + l)e". 

By assumption A has DC^ W i't) spectrum. Thus for all G a{A + F) and all m G 

< |m| < iV, 

k! ~ 1 

\a- P- 2in(m, u) I > —— - 4n(| lil I + l)e" (66) 

\my 

and if a ^ P, (166|) holds for every m G iZ'^, < |m| < A^. Therefore it is enough to show 
that 

4niV"(||i|| + l)e^ < J 
Now there is a constant c < 1 which only depends on nr such that if e < c, then 

e(|log6|)"^<6^ 

so if 

2n 



e < c 

by asumption (1^5]) . then 



16n(||A|| + l) 



1 ~„ r,, , 1 „ ^ 



4n(p|| + l)i-N^ < An{\\A\\ + l)e^C"^ < — 
which proves the Lemma. □ 

If G is compact, then by lemma H^l the same is true under a smallness condition which 
does not depend on A. 

Lemma 2.10 Let 
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n' G]0, 1[, C > 0, 
\F\\, 



e 



• N en, 

• A E Q with DC^ (k', r) spectrum. 

There exists a constant c only depending on r such that if i satisfies 

e < c(C"/«')' (67) 



and 



N < ^ (68) 

then A + F has DC^ t) spectrum. 

Proof: If a e a{A + F) , hj Lemma [4. 2^ there exists a G cr{A) such that |« — (5| < e. 
Since A has DC^ (k', r) spectrum, then for all a, /3 G cr{A + F) and all m G Z'^, < |m| < 

k' 

|a - /3 - 2i7r(m, w) I > ^— - 2e (69) 

and if a 7^ /3, (169|) holds for every m G iZ"^, < |m| < A^. There is a constant c < 1 
which only depends on r such that if e < c, then 



e(|loge|)^<e 

SO it is enough that 



e < c □ 



The following lemma will be used to avoid doubling the period more than once. 

Lemma 2.11 Let A, A' G (7/(n,]R) and H : 2T'^ — )■ gl{n,'K). Assume that H has nice 
periodicity properties with respect to an A- decomposition C and assume 

VL, L' G C, P^{A' - A)P^, ^ ^ Pl^Pl' G C°(T^ gl{n, R)) (70) 

Then H has nice periodicity properties with respect to an A -decomposition which is less 
fine than C. 
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Proof: Define a decomposition CJ of C" as follows: for all L, L' G £, 

(3Lo G £' I LcLo,L' C Lq) ^ Pfi^Pf. G C°(T^ ^/(n, M)) 

Let {itll) be a family such that H has nice periodicity properties with respect to C 
and {rriL)- For all L' G let L be a subspace of C contained in L' and let rhi' = rni] 
the class of rfiLr in the equivalence relation 

m ^ m' ^ m — m' E Z'^ 
does not depend on a particular choice of L. Then for all L' G 

LeCLcL' 

SO for all Li, L2 G 

pC' jjpC'^2in(mL^-mL2,-) = ^ p£ g2j7r(m^pm^^ ,.>^2i7r(mL^ -■m^p(mL2 -m^^ ),.} 

LiCLi,L^C-L2 

which is continuous on T^. Moreover, let Lq E C, then 

L,L'6/:,LcLo,L'CLo 

which is continuous on T"^. Thus H has nice periodicity properties with respect to C. 
By definition, C is A-invariant. Moreover, assumption (170|) implies 

A'-A = $^pf;(A'-A)pf; 

L'ec 

so it also implies that C is A' — A-invariant. Thus, C is A'-invariant and so it is an 
^'-decomposition. □ 

Here is a standard lemma on the estimate of the rest of the Fourier series for an analytic 
function. 

Lemma 2.12 Let H G C^f (2T'^,^/(n, C)). Soit N E N and the truncation of H at 
order N. Then for all r' < r, 

where C only depends on d. 

Proof: It is a simple computation. Since 

|m|>Af 
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then 



\H-H^\r'< ||^(m)||e2-Hr' < ^ g-2^H(r-r') 

|m|>iV |m|>Ar 

^ TVfd 

< C\HL y M'^e-^'^^^'--^') < C\HL , -2.iv(r-/) □ 

M>N ^ ' 

2.4.2 Inductive lemma 
Proposition 2.13 Let 

• e > 0, f < 1, f' e [|, f[, > 0, TV e N, 7 > n(n + 1), C > 0; 

• C an {A, k' , j) -decomposition. 

There exists a constant C" > depending only on r, n such that if 

1. A has DC^ spectrum; 
2. 

\\Fm\ < e < C" ( -^^X^ (72) 



and 



C 

3. F has nice periodicity properties with respect to C 

then there exist 

• C" e M depending only on n, d, k, t, 

• D depending only on n, d, t, 

• A' eg 



1 + 



iV<H^ (73) 



an (A', ^) -decomposition C! 



satisfying the following properties: 

1. A' has DC^{^,t) spectrum, 

2. \\A'-A\\ < e; 
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3. the map F' G Cp(2T'^,^) defined by 



G 2T\ d^e^^^^ = {A + F(^))e^(^) - e^^^\A + F'{e)) (74) 

/ifls nice periodicity properties with respect to CJ 

4- If ^ is trivial with respect to L, 
then 



€'(f — r') j 



(75) 



5. and if $ is trivial with respect to C, 



D7 



K'{r-r') J ' (76) 

(|<l>|2|$-i|2ivV2-^(^-^") + \^-'F^\f'il + el*"^*l^')) 

Moreover, if F is continuous on T'^, then so are X and F' . If G = o{n) oru{n), then the 
same holds replacing condition (172]) by 

\\F{0)\\<i<C"{C'K'y (77) 

Proof: By assumption, F has nice periodicity properties with respect to C and some 
family (m/,) and A has DC^ (/«', r) spectrum, so one can apply Proposition 12.81 Let 
X G C!^,{2T'^, G) be a solution of 

G 2T^ d^X{e) = [A,X{e)] + F^(^) - F(0) 



satisfying the conclusion of Proposition 12.81 

Let A' = A + F{0). Then A' e G and ||i - A'\\ = ||F(0)||, so property [2] holds. 
Moreover, let c be the constant given by Lemma 12.91 and assume C" < c. Assumptions 
2]) and ( 173|) make it possible to apply Lemma 12.91 and infer that A' has DC^ {^,t) 



spectrum, thus property [1] holds. If G = o{n) or u{n), one can apply lemma l2 . 1 0! instead 
of lemma I2l9l to get the same result with the weaker smallness condition (177|) . 
Let F' G C^^(2T'^,^) the map defined in dZH). Then 

fe-i 

F' = e-^{F - F^) + e-^F{e^ - Id) + (e"^ - Id)F{0) - e"^ uY.^^^^^ ~ F{0))X'''^'^ 



k\ 

k>2 1=0 
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We shall appply Lemma 12.111 with A = A and G = F', in order to get property [3l The 
map F' has nice periodicity properties with respect to C and some family (m^) since X 
and F have them. Moreover, as F has nice periodicity properties with respect to C, 

Pf F(0)Pf, ^ ^ PlFPl' e C°(T'^) 

and since 

then assumption (170|) of Lemma 12.111 is fulfilled. By Lemma I2.1H F' has therefore nice 
periodicity properties with respect to an ^'-decomposition C which is less fine than £, 
so C is an (A, k', 7)-decomposition. As it is an (A, 7)-decomposition, and by property 
[21 each subspace L E C satisfies 



||< Co ( itiiiMllV < 1+ II " ' ' 



K' 



3k' 
4 



and so C is an (A', 7)-decomposition, thus property [3] is satisfied. 
Property H] is given by Proposition 12.81 
• By Lemma [2.12[ 



\F -F^\f' < CiN'^lF 
where Ci only depends on d. By (178|) . (156|) and Lemma [2.12[ it is true that 



^. e" 



-2TrN{f-r') 



/t'(r — r') y 
+ |$-^P<l>|,,(l + el*"'^*l^')) 
where C only depends on n, d, n, r and D only depends on n, c?, r, whence property O □ 

2.5 Inductive step 

Now we are able to state the whole inductive step. In the following we will denote 

^('^'e) = 2^|loge| 
R{r. r') = j^Sn\n{n - 1) + 1)^ (79) 

f^^^ (f ^\ = — 

^ ' n(8i?(r,r')i"'""^^+^Ar(r,e))-^ 

Proposition 2.14 Let 

• AeG, 
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• r < |, r" e [||r, r[,7 > n{n + 1), 

• A,F e (2T'^, ^) and * e c;^(2T^ G), 

There exists C" > depending only on n, d, k., t, 7 and there exists D3 eN depending only 
on n, d, T such that if 

1. A is reducible to A by "if, 

2. ^"^F^f has nice periodicity properties with respect to an {A, K"{r, r", e) , 7) -decomposition 
C 

3- 

e < „ (r - r")""^^ (80) 

~ (ll^ll + 1)^37^ ' ^ ' 

I Mr < (i)-^(^-'-") et \^-\ < (i)-^('-^"^ 
then there exist 

• Z' e C^n{2T'^,G), 

• A' eg 

satisfying the following properties: 

1. A is reducible by ^' to A' , 

2. the map has nice periodicity properties with respect to an (A', K"{r", r" — e'), 27))- 
decomposition C 

3. \F'\j.ii < e', 

4. I^'lr" < (^)i('-'-") and < (^)^('^-'-"), 

5. ||A'||<||^||+|log6|(^)^^ 
6. 

d^Z' = + F)Z' - Z'{A' + F') (81) 

|Z' - < i; (^l±MM2i^) ,.-..-0 (82) 

and so does {Z')^^ — Id. 
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Moreover, 

• in dimension 2, if A,F are continuous on T'^, and if assumption\^is replaced by 
[^'. \1/ is such that for all function H continuous on T'^ , ^H^~^ is continuous on 

then Z',A',F' are continuous on T'^ and property\^is replaced by 

dl'. ^' is such that for every function H continuous on T'^, '^'H'^'~^ is continuous 
on T*^. 

• If Q = gl[n,C) or u{n) and if A,F^'^ are continuous on T'^ , then Z' , A' , F' are 
continuous on T'^. 

» if g = o{n) oru{n), the same holds with the weaker condition 

e < C'{r - r")""^^ (83) 



instead of flHOj) ; 



ifg = s/(2,C) ors/(2,M), then either "^''^"^ is the identity or\\A' \ \< K,"{r,r",e) + 
1 



The proof will be made in two steps: the first step is to reduce the perturbation when 
there are resonances. The second step is to iterate Proposition 12.131 as many times as 
possible using the fact that resonances, once removed, do not reappear immediately. 

First step: removing the resonances Let r' = ^ ~ R{r,r');N = 

N{r,e); k," = K,"{r,r',e). Let N be given by Proposition 12.61 and $ a map of reduction of 
the eigenvalues of A at order R, N. Let = and F = 
We shall apply Proposition 12.131 with 

~^^l-2(r-r-')-i,^ ^^^^ «' = ^, N = RN,C 



and A E Q such that 

G 2T^ d^<^{e) = A<^{0) - <^{0)A 
Let C" be given by Proposition 12.131 (depending only on n and r). 

The matrix A has DC^'^ {k," ,t) spectrum. By assumption, v['~iF\E' has nice periodicity 
properties with respect to an {A, k", 7)-decomposition C and some family {niL). Moreover 
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$ is trivial with respect to £a,k"- Since L is an ^-decomposition, there is a Jordan decom- 
position which is finer than £; and since is less fine than any Jordan decomposition, 
one can define an ^-decomposition L in the following way: 

L e 3Li G £, L2 G I L = Li n L2 

£ is an (A, 27)-decomposition since C and £a,«;" are (A, k", 7)-decompositions and F 

has nice periodicity properties with respect to C. Since C is an (A, 27)-decomposition, 

it is also an (A, 27)-decomposition (because the nilpotent parts of A and A coincide, 

and because any Jordan decomposition for A is a Jordan decomposition for A). 
Moreover, 

11^(0)11 < |F|o < |$|o|$"'|o|^|o|^"'|o|i^|o 
Now by (gZD, for all s' > 0, 



1 + 



Un\\ \ 



n(n+l) 



$ |s'< Co (^^^P^J e^""^^' (84) 
and so does Thus 

||F(0)|| < e'-'^^-^'^Cl |^l±JiMy"^"'''^ 
therefore, if C < Cq^ and D37 > 96n(n + 1), then 

||F(0)|| < e^-'^'^-'-')-^ 
Assumption (l8Up . which implies (1721) with 

(,_,.)Mn-iH9j ' 1^37 > 64n(n(n - 1) + 2)r 

(note that (■^,_^/-^4^(n-i)+9 has a lower bound which is independent of r — r') , together with 

the choice of which implies (173|) . make it possible to apply Proposition 12.131 to obtain 
C" > depending only on n, d,K,T, D G N depending only on n, d, t and functions 
X G C^,{2T'^, G), Fie C^,{2T'^, G), and a matrix Ai e G such that 

• Ai has /^C^^d (^) spectrum 

• ||y4i — A|| < €24, which implies 

~ ~ 23 — 

II - A ||< - A|| + A|| < e54 +A7tN (85) 
If ^ = sZ(2,C) or s/(2,M), then 



~ 23 23 

l^lll <|M II +£24 < + 624 
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4Co- 



Fi has nice periodicity properties with respect to an (Ai, 27)-decomposition C 



and since $ is trivial with respect to £, 

_D7 



and 



\ K"[r — r') J 
+ |$F<l>-i|,.(l + el*^*"'l'-')) 

(86) 

Now 

SO, by (IHOj) . if is great enough as a function of n, 7, then 

There exists a constant q which only depends on 7, r such that if e < q, then 

e5 I loge |^^"< 1 

thus if C' is small enough and big enough (as a function of n, 7, r), 

The estimate the assumption (15U|) and the fact that || Aj^ ||<|| A ||, imply that 



We shall estimate |\Ef$e^(\E'$)"^ - 1^1^/. The estimate ([75]) implies 

for some C" only depending on n, d, n, r, so 

\ r — r' J e 
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for some C3 depending only on n, k, t and D[ depending only on n, d, t. The same 
estimate holds for |*$e~^(^$)"^ - Id\r'. 

Let Fi = and let Ai e C!;^{2T'^, G) such that 

Thus we have obtained 

• ^1 e 

• and Fi = 

such that 

1. Ai is reducible to Ai by 

2. Fi has nice periodicity properties with respect to an {Ai, 27)-decomposition £1 

3. I !,.'< e-('-'^')-Me4^^^ and | ^'-^ |^,< e-(^-'-')-^e^'^^^ 

4. Ai has DC^^(|/t",r) spectrum, 

5. a^Zi = {A + F)Z^ - Z^{A^ + Fi), 

6. 1 1 All I < ||A|| + ei + A-kN, and, if ^ = sZ(2,C) or sZ(2,R) and ^'-^^ is not the 

23 

identity, | |Ai| | < n"{r, r", e) + eai ; 



iz._Mi,<ifa+ii^^ii)i'°g^i) 

and so does — 

8. 

9. is trivial with respect to La,k"-, 

10. and for every s' > 0, 



D17 

l-4(r-r') 



^7) 



and so does | |s', where C„ only depends on n. 
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Second step: iteration far from resonances Let / such that 

Let e' = e-27r{i--f'") v^^. Define the sequence ej = e'^t^''"^. We shall iterate / — 1 times 
Proposition I2.13( starting with j = 2, with 

8(ln(n-l)+l) 

c ■ 



160(|n(n-l)+l)^ 

• r' = r,_i = ^-(j-l)^ 



21 ' 



• iV = i?iV, 

• i = Vl' 

Note that for every j, 



e, < C" 



^ Co 



Vi + ll^ill + ECi^/, 

Estimates ([HH]) and ([HS]) imply 



||A(0)|| <| Fi |o<| ^'-^^ lo I lo l^-'Fi^lo < (^^^tJlM^ ^''^f<e|-^ 

Moreover, yli has DC^^ {jk" ,t) spectrum and Fi has nice periodicity properties with 
respect to C. Let C" be the constant given by Proposition 12.131 By assumption on e, 
with C depending only on n, d, k, t and depending only on n, r, one has 

- (1 + 11^11)2- \ACoJ 



Moreover, 



RN < /?"°+^A^ < ^|loge| 
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so the assumptions (172|) and (173|) of Proposition 12. 131 hold with F = Fi, k' = k" , N = RN. 



Fix j and assume Aj_i has -DCj)' (/«', r) spectrum, Fj_i has nice periodicity properties 
ij-l'U/ Co' 



with respect to an {Aj_i, (|)-' 27)-decomposition, 



F,-l(0) ||<6,^i 



and 



CRN <\ loge^.i I 
One obtains functions Fj,Xj and a matrix such that 

1. Aj has DC^^((|)^g,r) spectrum, 

2. ||/l,||<||A,_i||+e,_i, 
3. 

9.e^^ = (A,., + F,_Oe^^ - e^^(A, + F,) 
and Fj has nice periodicity properties with respect to an {Aj, (f)-'^, 27)-decomposition 

4. 

I ^-i^'X,^'-!^ L. ,<C' ( l^M^zlM^ l^-i^'F^'-i^L. ^ (90) 

for some C depending only on n, d, k, t and some D depending only on n, d, r, 
5. and 



+ (1 + 2el*"*'^-^*'"'*l'-.-2)|^-i^'F,_i^'-i^|,, J 

(91) 



We shall bound || Fj{0) \ \ to iterate Proposition 12. 131 Estimates (188|) and (IHOj) imply 

\K"{rj_2 - rj-i) J 



(92) 



and since r,_2 — '''i-i 



2« ' 
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(93) 

Now / is bounded by 

Z<8(-n(n-l) + l)v^ (94) 

Moreover 

/1_L II /I II \ "("+!) _ /1_L II 4 ||\"("+1) , 2'-j-2 



and so 



(95) 



By a simple induction, for every j, 

< Fim'-H{:^'~^ < e^i^' (96) 

Finally 

II ^i(O) ||< |^"^^'Fj-^'-^^|^^_, II m-^m' llo II ^'"^^ ||o< ej 
so it is possible to iterate Proposition 12.131 

Conclusion After I — 1 steps, 

\^>-^-^' Fi+im'-^%.i < e'^ 
Let Z = e^K.. e^'+i G C^(2T'^, G)), A' = A^+i, F' = Fi+i. Then 

= (Ai + Fi)Z - ZiA' + F') 

and 

ll^'ll < HAH + ^11^.(0)11 + 47riV < ||A||+ I loge | 

.7 = 1 ^ ^ 



D4 



for great enough depending only on n, whence property [5l \i Q = s/(2,C) or s/(2,! 
and \E''~^^ is not the identity, then 
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I 

\\A'\\ < ||A|| + ^||F,(0)|| < /€"(r,r",e) + e^ 
i=i 

To prove that Ci+i is indeed an {Ai+i, K,"{r" ,r — e'), 27)-decomposition, it is 
enough to show that 

which comes from the definition of the function k" . 
Let us prove property |H It is true that 

l^'lr" < e-^('-'^")e-9^e^"''^ < e-^('^-'-")e-^e'-^ (97) 
and property m comes from it, since 



Moreover, 



f"7iTf'-l 17' — iTf'I?'iTf-l 



whence El Let Z' = Zi'^'Z^''^, F' = ^'F'^~^ (which satisfies property [2]) and A such 
that 

Then M and [U hold, and by (ETD , 



\Z' - Id\r" <\Zi- Id\r, + I^U^^^I,. l^-^Mj^'-^^l 



< ^ 



and by ([88]) and ([96]), 

Di7 



|4(r-r")g 



whence property [7] with D^'-f > 2Di'~f if C < 2{i{r-r"))°i'y ' ^i^^e l{r — r") has a bound 
which is independent of r — r". □ 

This proposition is the inductive step which can be iterated as a whole. It is necessary 
to obtain an e' which is much smaller than e so as to control |\l/'|r' as a function of e' and 
make sure that the output be similar to the input. 
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2.6 Main theorem 

First let us give a lemma which will enable us to iterate Proposition 12.141 

Lemma 2.15 Let C < l,bo > 0,r < ^ and r' G [§1^, r[. Let .05,70 G N. There exists C 

depending only on C, D^, 70 such that for all e < C I j , choosing a sequence (e^) 
such that for all k, 



^ <- ^100 ^ 1 



and letting for all k 




then for every A; G N, 



and 



1 



Proof: Let us first prove fl98|) . It is equivalent to 



logefc |'^^^^<e,* (98) 



7i _l_ 1 \ ^^""^ 

+ ' ^ e.<C" (99) 









log 


logCfc 1 



The function t 1— )■ jJg°|Qg^| is decreasing for t g]0, e e] so it is enough to show that 

)A:+3 



100^= 


log e 




A; log 100 4 


- log 


log e 1 



which is true if we choose (7 as a function of D^^jq. 
• Let ak = (7^17^) Cfc. For all A;, 



Ofc+i — I ; Cfc+i 

^ , (&o + (A: + l)|log6, |)2^+^ V^^^''+^ 



so by ([98 
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thus, if e is also smaller than {f^Y^^"^^ , then a^+i < a^. If e is also small enough to 
satisfy 



ao = e < C 



for instance 



&0 + 1 



-D570 



^ <C' 



then fl99l) is true for all fc. □ 



Lemma [2.151 implies that assumption (ISU]) of Proposition 12.141 holds for all k with e < e^, 
||A|| = r = Tfc and r" = r^+i. 

As a consequence, one gets the main result, of which we will give various formulations. 

Theorem 2.16 Let r < \, A ^ Q and F ^ C'^{2T'^,Q) with nice 'periodicity properties 
with respect to La- Let 

^96 ' ^ 

There exists Dj depending only on n, d, r, k, A such that if 

A II +1 



F\r<e',{r,r')={ (100) 



then for any e < e'^, there exists 
. Z,,^, G C%2T\G), 

1. zs reducible to A^ by ^>^, 

2. \F,\r' < e 

3. for every 6 G 2T'^ , 

d^Z,{Q) = (A + F{Q))ZIQ) - Z,{Q\AXQ) + F^B)) 



anc? so does Z^^ — Id, 
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5. Z^^dujZ^ are hounded in C!^,{2T'^, gl{n,C)) uniformly in e, 

6. , 

I vi>^ \,,< 

where d only depends on n, d, k,t,A. 
Moreover, 

• in dimension 2 or if Q = gl{n, C) or u{n), if F is continuous on T'^, then A^, and 

are continuous on T'^. 

• If Q is o{n) or u{n), then D-j does not depend on A and the same holds replacing 
ffTPU]) by I F \r< {r-rY'- 

» if Q = s/(2,C) or sZ(2,M) and A + F is not reducible, then there exists a sequence 
efc — such that \ \ A^^ \\ \ loge/j |^ is bounded. 

Proof: The proof will be made by induction as follows. Let r" = ^-^-^ Let i?(r, r"), iV(r, e), 
K"{r,r",e) be as in ( 17^ . There exists 70 G N depending only on n,d,T, n, A, such that 
Ca is an (A, k, 7o)-decomposition (one can assume 70 > n{n + 1)). Let C, be as in 
Proposition 12.141 Let = 2D^. Let C be as in Lemma [2.151 and such that 



< c 



A +1J - \ A 



Let 



\A\\ + 1 

Before carrying on with the proof, note that if Q is o{n) or u{n), then Ca is a unitary 
decomposition, therefore it is an [A, k, 0)-decomposition, so one can take 70 = n{n + 1) 
and then 70, -D3, -D5 and D-i do not depend on A. For all k E N, let 



Tk = r + 



2*^ ' 

bo = \\A\\, 



<k (r,_i-r,)05 



where [ej) will be defined by induction in the following. Suppose that \F\r < Cq. Let 
Fi = F, Ai = Ai = A and \[^o = ^d. Iterate Proposition 12.141 using lemma 12.151 to find, 
for all > 1, 

. Zfc+iGC-^^(2T^G), 

• Ak+i e Q, 

• ^+igc-(2t^6;). 
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2 

such that 

1. Afc+i is reducible to A^^i by 

2. '^^^Fk+i'^k has nice periodicity properties with respect to an (Ak+i, K"{rk+i, Tfc+2, ^k+i), '^'^'^^lo)- 
decomposition, 

3. < efc+i, 

4. I^.l. < and |vI/,-i|, < 

5. ||Afc+i|| < bk+i, and, ii Q = s/(2, C) or s/(2,M) and is not the identity, 

||-4fc+i|| < K"(rfc,rfc+i,efc) + 

6. 



which imphes, using Lemma [2. 15^ that 

|Zfc+i - id|r-fe+i ^ 

and so does Z^]^^ — Id. 



Let e < Cq and /c^ G N such that e^^+i < e < e^^. Let 

Ze = Z\. Zk^ 

Ae = Ak, 

= K 

then properties [T] and [2] hold. Thus for all 6 G 2T'^, 

d^z,{e) = {A + Fi9))z,{e) - z,{9){A{e) + f^) (102) 

whence property [31 Moreover, let ak '■= \Zi . . . Zk — Id\r», then 
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so 



1/7 TA\ ^ ^ |-4(ro-ri) 

ai = |Zi - Id\r" < —tQ 



17 1 <- 1 J- 3-4(ro-ri) 



let A; > 2 and assume that for all j < — 1, 



1/7 v I ^ 1 I \~^{i-o-ri) 

\ZjI. . . Zjlr" S J- + 



then 



flfc < I^A: — Id\r"\Zi . . . Zk-l\r" + Ofc-i 
fc— 1 



and 



|Zi . . . < 1 + ^e, 



3 1 4{ro-ri) 



-0 



whence property |H This also implies that 



17 1 < 9 ^ i-4(ro-ri) 



Moreover, by a Cauchy estimate, 



\dujZe\T' < -\Zf\r" 



soOis true. Also note that 



Since 





loge 




1 log(| F 1 


.)l 



K{K + 1) > clog 

where c only depends on n, d, k, r, A, then 

I |r"< e ^ 

where c' only depends on n, r, A; therefore property [6] holds. 
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If Q is either gl{n, C) or u{n) or in dimension 2, if F is continuous on T*^, each step will 
give functions Z^+i, A^+i, A^+i, F^+i continuous on T*^ so, at the end of the process, the 
functions Z^^A^ et are continuous on T'^. The fact that || A^^ \\ \ loge^ |^ is bounded 
for some sequence if ^ = s/(2,C) or s/(2,]R) and A + F is not reducible comes from 
property 5 in the iteration. □ 

This proves Theorem ll.il 

In general, almost reducibility does not imply reducibility. Reducibility happens if there 
are a finite number of steps at which one has to reduce the eigenvalues, or if the sequence 
{^k) given by Theorem 12.161 converges in C^(2T'',G). In general, this sequence is not 
even bounded in Cq (2T'^, G). However, if the method above has been used to conjugate 
the system A + F to a, system A^ + F^ where is reducible by to a constant A^, and 
where F^ is bounded by e, one can also bound '^~^F^'^ ^. 

Corollary 2.17 Let r < \, A e G and F e C^{2T'^,g) with nice periodicity properties 
with respect to La- Let r' G [||r, r[. There exists Ds depending only on n,d, h,t, A such 
that if 

\F\r < (r - r')^» 

then there exists 

• Z G C,^(2T^G'), 

• a family (Ai) of reducible functions in C!^,{2T'^,Q) 
. andA^ G G;f,{2T^,g) 

such that 

d^z{e) = {A + F{9))z{e) - z{e)A^{e) (io3) 

and 

lim 1^4; — Aooir' = 
Z— ^-oo 

Moreover, in dimension 2 or if Q = gl{n,C) or u{n), if F is continuous on T'^, then Z, 
Ai and A^o are continuous on T"'. Finally, if G = o{n) or u{n), then does not depend 
on A. 

Proof: Let Dj be as in Theorem 12.161 and Ds such that 

Let Z, G C^^(2T^,G'),A, G C^^(2T'^,^) be as in Theorem 121121 Then Z, and d^Z, 
remain bounded in C!;f,{2T'^,G) when e 0. Let Z be the limit in C!;f,{2T'^,G) of a 
subsequence {Zj_) of (Zi)fcgN\{o} and 



A 



(104) 
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A^{9) := Z{dY\A + F{Q))Z{Q) - Z{9)-'d^Z{9) 

then 

e C!;:,{2T^,g), lim \A^-A^\r' = 

and so equation f llOSp holds. 

In dimension 2 or if ^ = gl{n, C) or if F is continuous on T*^, all functions that one 

has to consider are continuous on T'^. □ 

Remark: In Corollary \2A7\ the function A^o is not reducible in general, it is only a 
limit of reducible functions. 

Corollary 2.18 LetO < r' < r < I, A e G and F G G;f{T'^, Q). There exists e'g depending 
only on n,d,T, k, A,r — r' such that if \F — A\r < e'^, then for all e > there exists 
H G C,";(2T'^, g) such that \F - E\,i < t and H is reducible. 

Proof: Let be as in Theorem 12.161 Assume that 

\F - A\r < (r - =: e'o 

Let e > 0. By Theorem \2AE[ there exist Z, G C^,{2T'^,G), A„F, G C^,{2T'^,g) and 
A^ ^ Q such that 

• A^ is reducible to A^, 

• d^Z, = FZ,-Z,{A + F,), 

• \Zf\^i ^ 2, \Z ^ ^ 2, 

• \Fe\r' < f • 

Therefore 

d^Z, = HZ, - Z,A, 
where H = F — Z,F,Z~^ is reducible to A, and satisfies 

\H - F\ri < A\F,\ri < e □ 

Corollary 2.19 Let < r' < r < I, A e sl{2,R) and F G C^"(T'^, sZ(2, M)). There exists 
Cq depending only on n,d,T, k, A,r — r' such that if \F — A\r < e'^, then for any e > 
there exist H G C^(T'^, sZ(2,M)) such that \F — H\r' < e and H is reducible. 

Proof: Do the same construction as in Corollary 12.181 Theorem 12.161 gives functions 
A,, F,, Z, which are, in fact, continuous on T'^. Thus H is continuous on T"^. □ 

Corollary 12. 191 also holds with gl{n,C) or u{n) instead of s/(2,M). This proves Theorem 
11.31 Again, note that if G is a compact group, then the smallness condition does not 
depend on A. 
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3 Strong almost reducibility for quasi-periodic cocycles 
in a Gevrey class 

Let P > 1 and r > 0. Let C^'^{2T'^, gl{n,C)) be the functions of class Gevrey (3 with 
parameter r, i.e the functions F G C°°{2T'^, gl{n,C)) satisfying 

I3\a\ 

j:^^f>\\9"m\\<+oo 



Denote by || . \\p^r the norm 



The main theorem in this part is formulated analogously to Theorem 11.11 

Theorem 3.1 Let < r' < r < I, A e G , F e C^''^{T'^,g). There zs cq < 1 depending 
only on n, d, n, T,A,r — r' such that if 

\\F\\l3,r < Co 

then for all e > 0, there exists A„F, G C^,'^ {2T'^,g) , ^„ G C';/{2T'^,G) and A, e G 
such that for all 9 G 2T'^ , 

d^Z,{9) = {A + F{e))Z,{9) - Z,{9){Me) + F,i9)) 

with 

• A^ reducible to A^ by "^e, 

• I l-^el |;3,r' < ^, 

• II ^£ ||/3,r'< e~^, 

1 

• and \\Z^ — Id\\i3^r' 2eQ . 
Moreover, 

• in dimension 2 or if G = GL{n,C) or U{n), Z^,A^,F^ are continuous on T'^; 

• If Q is o{n) or u{n), then cq does not depend on A; 

• if Q = s/(2,C) or sZ(2,M) and A + F is not reducible, then there exists a sequence 
efc — such that \ \ A^ \\ \ loge^ |^ is bounded. 
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3.1 Preliminaries on Gevrey class functions 
Remark: 

• For all < r' < r, one has the inclusion C^'^{2T'^, G) C C^/{2T'^', G) and 

II / ||/3,r'<|| / ||/3,r 

• For f,ge C,^'^(2T^e;), one has ||/^7||^,. < 1 1/| |/3,.| |^7| |/3,. (see [8j, appendix). 
Lemma 3.2 For all m E Z'^^ and all r' > 0, the map 9 i-)- e^*''^™'^^ satisfies 

II e2*^<""'-> \\py< e^^'^''^!™!* 
Proof: For all a e N'^ and all 9 G T^, 



I (9"|'p2j7r(m,6»>N | ^ TT | 97^™ . \aj 



< 



n 



(r' I 27rmj I")' 



thus 



r''^l"l , > / (r' I 27rm ■ 



(r' I 27rmj l^)"'^ 



< 



HE 



< J~|'g/3r'|27rm,p g/37rr'd|m|? g 

Remark: This implies that the functions which are analytic on an r-neighbourhood of 
the torus or the double torus are Gevrey /3 with parameter r for all /3 > 1; 

Sublemma 3.3 Let f e C^''^{2T'^,gl{n,C)). Then for all m e , 

II /M ||<|| / 11/3,. (1 - J^)i-^e-^.(2-KI)^'- 

2~ 
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Proof: By definition of || / \ \i3^r, 

E Il^"/MII^<E-Pll^"/WII^HI/Ik. 

Now 
thus 

d^{m) = Y[{2i7rmjy^f{m) 



and therefore 



II /M II E 11(2^ I ^11 / 11/^'^ (105) 



a A 



that is to say, 



II /M II n E(2^ I 1)"^'^ ^11 / 11/^-^ (106) 



Now, by Lemma [4. 3[ 



therefore 



E (2- I I > (1 - ^)/^-e(-l-^D^'^ 



^)l-/3g-E,(2vr|m,|)^r 



||/M||<||/||^,.(1 

Lemma 3.4 Let < r < 1, f e C^^l^ {2T'^, gl{n, C)), N e N and the truncation of f 
at order N. Then for all r' < r, 

<C.,, II / ||/..iV-^"^ ^^_^!),(,,,) e~^(-')^^ 
where Cd^fi only depends on d,p. 
Proof: By definition, 

11/ - ni/^y = E^^p ^ I ^"(/ - /'')(^) I 

a 

Now 
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d-{f-rm\< J2 II /Mil n 

|m|>Ar i=l 



d 



so by Sublemma l3.3[ 



2*^"^ |m|>Af j=l 



whence 



ii/-nk'<(i-4r^^ii/ikE^ E e-^'(-i-i)^^ni- 



2^ 



a \m\>N j=l 



<(i-:4r^'ii/iu. E e-s^(-i-i)^^nE 

thus, using Lemma 



|m|>Af i=l aj 



ii/-nu.'<(i-^r^ii/ik. E e-^(-')s.Ki^ 



2" ^ |m|>Ar 



<{l-^f-'\\fh,r E e-^(-')H^ 

and finally 



2" ^ |m|>Ar 



-2(r-r')ArP 



11/ - ni,,.' < C,,, II / II,, E M'^e-^-')^'^^ < C^,, II / II,, (,^,^ 6 
where C^^,, C^, only depend on /3. □ 
3.2 Reduction of the eigenvalues 

The reduction of the eigenvalues of a matrix A at order R, N satisfies a good estimate in 
the Gevrey norm, as shows the following proposition: 

Lemma 3.5 LetR,N G N\{0}, A G gl{n,C) and^ a map of reduction of the eigenvalues 
of A at order R, N. Then $ satisfies for all r' the Gevrey norm estimate 

where C only depends on d, and so does Moreover, if Q = o(n) oru{n), then 
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mpy<nCe^^^''''^^ (108) 



and so does $ 



Proof: For all m G Z and all r' > 0, by Lemma [3. 2[ 



1 



where C only depends on d. Therefore 



< C 5^ II P^^-" II e 

< C 5^ II Pf^-" II e 



Now by Lemma [2. H 



d^a,k" 11^ / 1+ II 
IIS On 



n.(?i+l) 



SO fll07p holds. If Q is either o{n) or u(n), then Ca,k" is a unitary decomposition and thus 
P^^'^" has norm 1, thus flTUgj) holds. □ 

3.3 Homological equation 

Lemma 3.6 Lei < r' < r < 1, / G C^^I^{2T<^,g) and g G C^^'''(2T'^, ^). Let 
C > 0,D > 0. Assume that for all m G ^Z'^, 

\\g{m)\\<C\m\^\\fim)\\ 

Then 



\\9\kr'<C'C\\f\\p,r 

where C only depends on d,D,p. 

Proof: For all 6 G A^T'^ and all a G N'^, 



^ \ 2/3(D+2)d 



||<9"^(^)||< II I 



< X] II 9i^) II n I ^^"^j' 



me 7 
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Therefore, by assumption, 



m^O j 

SO, letting 1 = (1, . . . , 1), 

\\d-9{0)\\<C'Cj2rir^,\\d''^'>^^ 



< c'c sup I 1 1 



where C only depends on d,D, thus 

< C'C J2{r'f-^ sup I V(^) 1 1 

/3|a+(D+2)l| //3|a| / fa + f D + 2ll V \ ^ 





+D + 2)\\ 




a 


V J 



„//3|a| 

^ C'C 1 1 / 1 1,„ gnikiS^ (\a\+D + 2)«''«)^ 
Now the function 



has its maximum at t — ^^f''^r^^ 

In -!j 
r' 

Therefore 



: [0,+oo[^ [0,+oo[, (Y.Jt^(D+2)d 

where it takes the value e-/^(^+2). 



llsllft.<C'C||/||,,e-«°«)^(^^|j±|^) 



/3(i:'+2)(i 



.c-cii/i,,.e~ (^>^):r n 
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Proposition 3.7 Let 

• N eN, 

• k' g]0, k], 

• 7 > n{n + 1), 

• < r' < r. 

Let A e g with a DC^{k',t) spectrum. Let F G C^^'^{2T'^,g) with nice periodicity 
properties with respect to an {A, k,' ,'-/)- decomposition C Then there exists a solution 
X e C';,'^{2T'^, g) of equation 

e 2T'^, d^X{e) = [A, X{e)] + F^{e) - F(0); 1(0) = O (109) 

such that 

• if F has nice periodicity properties with respect to C et (mi), then so does X; in 
particular, if F is defined on T'^, then so is X, 

• Let $ be trivial with respect to C and a family {mi) such that for all L, \ nii |< A^'- 
There exists C, D' depending only on n, d, r, /3 such that 



D'j 

^X^-' \kr'< C I (IplMlK] II 11^^^ (110) 



Moreover, the truncation of X at order N is unique. 

Proof: The existence of X, its unicity up to order N, the fact that it takes its values in 
g and its nice periodicity properties with respect to C are proved as in part [21 proposition 

ESI 

To get the estimate f lllOp . one first shows that for all m G ^Z^^ and all L,L' G C, 

n _l_ I I 4 h"^-l Im I ('^^"1)'^ 

||PfXMPf,|| < C- ^' + "^^.' L-n' ' MHm)PMP^\\ WP^'Wf-' (111) 



It is done exactly as in proposition 12.81 to get ( I60p . The estimate (lllip and Lemma [X 
imply 

where C", D only depend on n, (i, r, /3. Thus 
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.J il + \\M\)N' \ 



and therefore 

D'7 



\ (r — r'jn' / 
where D', C3 only depend on ra, d, r, /3. □ 



3.4 Inductive lemmas 

In Gevrey regularity, we will need a Lemma which is almost identical to Lemma [231 apart 
from the presence of the parameter /3, which is fixed and does not modify the proof: 

Lemma 3.8 Let 

• k' e]0,l[, C >0, (3>1; 

•Peg, 

• e = ll^ll, 

• N eN, 

• A E Q with DC^ {k.', t) spectrum. 

There exists a constant c only depending on nr, (5 such that if e satisfies 

~e<c[——^\ (112) 



and 



l + \\A\ 



I los 

iV<^^ (113) 



C 



then A + F has DC^ {^^t) spectrum. 



Exactly as in the analytic case, one obtains the following inductive lemmas, where 
only the estimates slightly differ from their analytic analogues; since f3 is fixed, the proofs 
go on in quite the same way: 

Proposition 3.9 Let 

• e > 0, f < 1, f G [|, f[, k' > 0, iV G N, 7 > n(n + 1), C > 0; 

. F ecf'^i2T^,g),AEg, 
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• C an {A, k' ,'j)-decom,position. 
There exists a constant C" > depending only on r, n, (3 such that if 

1. A has DC^ {k' ,t) spectrum; 
2. 

2n 



and 



C 

3. F has nice periodicity properties with respect to C 

then there exist 

• C" e M depending only on n, d, k., t, (3, 

• D e N depending only on n, d, r, (3, 

• A' eg 



iV<^ (115) 



an {A' , ^) -decomposition CI 



satisfying the following properties: 

1. A' has DC^{^,t) spectrum, 

2. P'-i|| < e; 

3. the map F' e C^,'\2T'^,g) defined by 

\/e e 2T^ a^e^(^) = {A + F(^))e^(^) - e^(^)(^' + F'{e)) (116) 
has nice periodicity properties with respect to CJ 

4- If ^ is trivial with respect to C and a family {mi) satisfying, for all L, \ rriL |< A^', 
then 

ii*-'^!!,,,, < a (117) 
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5. and if ^ is trivial with respect to C and a family (m^) satisfying, for all L, \ nii \< 
N', then 



I n J- W A . AW M' \ 

\<^-'^F'<^\\p^f' < C 



\ ^1 



K'[r — r' 



Moreover, if F is continuous on T'^, then so are X and F' . If Q = o{n) or u{n), then the 
same holds replacing condition flll4p hy 

||F(0)|| < e< (118) 

In Proposition 13. 9[ the only difference with Proposition 12.131 is the introduction of the 
parameters /3 and A^'. The inductive step is formulated exactly as proposition 12. 14[ with 
the only difference that the parameters A^, R will be chosen as 

N{r^e) = {^^\oge\Y 
Rir, r') = [j^80\ln{n - 1) + 1)Y ^^^^^ 

and not as in (179|l . Note that the parameter A^' in the estimates of properties H] and [5] in 
proposition 13.91 does not modify essentially the proof, once it is instantiated by N. The 
statement and the proof of the main theorem are identical. 

4 Appendix 

4.1 Spectrum of a one-parameter family of matrices 

Lemma 4.1 Let Q be a Lie algebra and A,F ^ Q with \ \F\ \ < 1. Let «i(A), . . . , an(A) be 
a continuous choice of the eigenvalues of A + XF as A varies from to 1. Then for all 
1 < j < there exists I < j' < n such that 

I aj>{\) - aj{0) \< 2nA"(|| A \\ +1) 

Proof: Fix j < n. For every A, let 

A{\) = A + \F 

and 

/(A) = det{aj{Q)I - A{X)) 

Then /(O) = and for every A, 

/(A) = det{aj{Q)I - A{\)) = Y[{aj{0) - af{X)) 
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so 

r 

and since 

a k 

<nn\[\\A\\ + \\A{\")\\r~' 
< 2"-Vn![|| A II +1]"-^ 

then there exists j' such that 

I aj{0) - aj>{X) |< 2n I A I" [II A II +1] □ 
In case G is compact, we have the following lemma (see [5j, lemma A. 5): 

Lemma 4.2 Let Q = o{n) or u{n) and A,F & Q with \\F\\ < 1. Let ai{X), . . . , an(A) 
be an analytic choice of the eigenvalues of A + XF as X varies from to 1. Then for all 
l<j<n, 

|«,(A)-«,(0) |<A (120) 

Proof: For each A, let pi{X), . . . ,Pn{X) be an orthonormal basis of eigenvectors of 
A + XF (take them analytic in A). Then for each 1 < j < n, one can assume 

iA + XF)p,iX) = a,{X)p,{X) 
and derivating this along A, one gets 

{A + XF- a,(A))p;(A) + (F - a;(A))p,(A) = 
Now let Pi, ... , Pn be such that 

n 

p',{x) = j2PipiW 
1=1 

Then 

J2 m + AF - a^{X))pi{X) + {F- a;.(A))j9,(A) = 
and taking the scalar product with Pj{X), 

((Fp,(A),p,(A)) = a;.(A) 

Therefore 

I aj(0) — «j(A) |<| A I sup I «j(A') |< A □ 



-a,.(A))| = |/(0)-/(A)|<sup|/'(A")| |A 

A" 
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[121] 



4.2 A lemma on integer series with non-negative terms 

The following lemma was proven by D. Sauzin and is used in Section [21 

Lemma 4.3 Let a > 0. For all r > 0, consider Ea{r) = J2k>o ^^^'^ 

^^gAar-i < Ea{r) < c"''^ if a>l,0<A<l 
e'"^^ < Ea{r) < Kic^"''^ ifO<a<l,A>l 
where 

= (i-XT^iy-^ < 1 

Proof: One uses the following inequalities: if a > 1 and (Xfc)fcgN, (yfc)fceN are families 
of non-negative numbers, 

Y.^t<{Y.XkT (122) 

and 



for = if ^XfcFfc < oo. Note that ffT^ is equivalent to 

j_ 

with Xfc = . Also f ll23p is equivalent to 



with Xfc = (^)^ and i/fc = lT- 



1. In the first case, apply (I122p and fll23p with a = a, = ^ and = 

k 

2. In the second case, apply f ll24p and fll25p with a = = ^ and yk = A~'^. □ 
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